package leetcodecompetition.D336;

import org.junit.jupiter.api.Test;

import java.util.Arrays;
import java.util.HashMap;
import java.util.HashSet;

public class T6317 {
    public long beautifulSubarrays(int[] nums) {
        long re=0;
        int a=0;
        int len=nums.length;
        HashMap<Integer,Integer> hash=new HashMap<>();
        hash.put(0,1);
        for (int i = 0; i <len ; i++) {
            a=a^nums[i];
            if (hash.containsKey(a)){
                re+=hash.get(a);
                hash.put(a,hash.get(a)+1);
            }else {
                hash.put(a,1);
            }
        }

        return re;
    }
    @Test
    public void test() {
        int [] ints={1,10,4};
        System.out.println(beautifulSubarrays(ints));
    }


}
